Implementing FEFOM Load Balancing Algorithm on the Enhanced OTIS-n-Cube Topology
نویسنده
چکیده
The Optical Transpose Interconnection System; OTIS for short; optoelectronic interconnection network architecture is an interesting alternative for future-generation parallel processing systems due to its promising and attractive topological properties. Recently, many enhancements were presented on OTIS topologies including the Enhanced OTIS-nCube interconnection networks. Therefore, performance improvement characteristics of such a potential architecture need to be investigated; one of which is load balancing technique. This paper focuses on implementing an efficient algorithm for load balancing on the potential Enhanced OTIS-n-Cube interconnection networks. This algorithm is called FactorOptical-Factor Exchange Model; FOFEM for short. Keywords—component, formatting, style, styling, insert (key words)
منابع مشابه
A New Efficient Distributed Load Balancing Algorithm for OTIS-Star Networks
Abstract The OTIS-Star interconnection network is one of the promising interconnection networks for future high speed distributed computing, The OTIS-Star topology consists of both edge and vertex symmetry, it has many attractive topological proprieties based on it is own hierarchical structure nature. Many research efforts have been devoted on this attractive network in literature, but these e...
متن کاملHamiltonian Cycle within Extended OTIS-Cube Topology
This paper introduces a complete description of constructing a Hamiltonian cycle in the Extended OTIS-n-Cube topology. The recently proposed network has many good topological features such as regular degree, semantic structure, low diameter, and ability to embed graphs and cycles. Constructing a Hamiltonian cycle is an important feature for any topology due to the importance of broadcast messag...
متن کاملEccentricity of the nodes of OTIS-cube and Enhanced OTIS-cube
In this paper we have classified the nodes of OTIS-cube based on their eccentricities. OTIS (optical transpose interconnection system) is a large scale optoelectronic computer architecture, proposed in [1], that benefit from both optical and electronic technologies. We show that radius and diameter of OTIS-Qn is n + 1 and 2n + 1 respectively. We also show that average eccentricity of OTIS-cube ...
متن کاملA Load-Balancing Algorithms for N-Cubes
A parallel scheduling algorithm for N-cube networks is presented in this paper. This algorithm can fully balance the load and maximize locality by using global load information. Communication costs are significantly reduced compared to other existing algorithms.
متن کاملHow network topology affects dynamic loading balancing
The authors compare the perJbrmances of five dynamic loadbalancing strategies. The simulator they ’ue developed lets them measure these performances across a range of network topologies, including a 20 mesh, a 4 0 hypercube, a linear array, and a composite Fibonacci cube. multiprocessor network without load balancing processes processor-generated tasks locally with little or no sharing of compu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013